public class CoinSort {

    public static int sort(int n){
       int i=1;
       while (n>i){
           n=n-i;
           i++;
       }
       return i-1;
    }

    /**
     * 二分查找 使用等差公式
     * @param n
     * @return
     */
    public static int twoSort(int n){
        int l=1;
        int r=n;
        while(l<r){
            int mid=(r-l+1)/2+l;
            int total=mid*(mid+1)/2;
            if(total<=n){
                l=mid;
            }else {
                r=mid-1;
            }
        }
        return l;

    }

    public static void main(String[] args) {
        System.out.println(twoSort(8));
    }


}
